Catalla sinh ngày 18 tháng 2 năm 1958 ở Makati, sau là một phần của tỉnh Rizal.[3] Năm 1979, cô tốt nghiệp Đại học Philippines Los Baños với bằng Cử nhân Nghệ thuật trong nghệ thuật giao tiếp.[4] Từ 1987 đến 1993, cô theo học tại Đại học Philippines Diliman cho bằng thạc sĩ trong nghiên cứu giao tiếp, và năm 1991 cô tốt nghiệp với bằng Thạc sĩ Nghệ thuật trong nghiên cứu phát triển tại Viện Nghiên cứu Xã hội Quốc tế tại Đại học Erasmus Rotterdam.[5][6]